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AMENDMENTS TO THE SPECIFICATION 

Please amend the line in the specification on page 1 immediately before paragraph 
[0001] as follows: 

TECHN I CAL FIELD BACKGROUND OF THE INVENTION 

Please add the following line to the specification on page 1 immediately before 
paragraph [0001]: 

1 ■ Field of the Invention 

Please amend the line in the specification on page 1 immediately before paragraph 
[0002] as follows: 

BACKGROUND ART 2. Description of the Related Art 

Please amend the line in the specification on page 6 immediately before paragraph 
[0010] as follows: 

D I SCLOSURE SUMMARY OF THE INVENTION 

Please amend the line in the specification on page 7 immediately before paragraph 
[0017] as follows: 

MEANS FOR SOLV I NG THE PROBLEM 

Please insert the following beginning on page 7 of the specification immediately 
before paragraph [0017]: 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is one example of the BDD for CF. 
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FIG. 2 is the explanation drawings of shorting operation. 

FIG. 3 is the structure diagram of logic circuit obtained bv decomposing a multiple-output 
logic function into two. 

FIG. 4 is one example of reduction in width bv algorithm 1 to BDD for CF of the 
incompletely specified multiple-output function representing the truth table in Table 4. 

FIG. 5 is the structure diagram of BDD for CF after the deletion bv shorting. 

FIG. 6 is the truth table and the BDD for CF of ADR2. 

FIG. 7 is the explanation drawings of the the process that transforms the sub-graph 
including the root node into an LUT, when the BDD for characteristic function representing 
ADR2 are partitioned into two. 

FIG. 8 is the explanation drawings of deletion bv shorting of BDD for CF of ADR2 and 
transfomiation process into LUT. 

FIG. 9 is the explanation drawings of deletion bv shorting of BDD for CF of ADR2 and 
transformation process into LUT. 

FIG. 10 is the structure diagram of the "Device for Logic Svnthesis" and the peripheral 
eguipment according to Embodiment 1 of the present invention, 

FIG. 1 1 is the flowchart showing the whole flow of the method for logic svnthesis according 
to Embodiment 1. 

FIG. 12 is the flowchart representing the decision process of the variable orderings. 
FIG. 13 is the data structure diagram of the node table. 
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FIG. 14 is the reduced BDD for CF of the multiple-output logic function f(X) in Eg. (31) 
and the node table corresponding to the BDD for CF. 

FIG. 15 is the BDD for CF of the multiple-output logic function f(X) in Eg. (31) and the 

node table corresponding to the BDD for CF. 

FIG. 16 is the flowchart representing the synthesis process of the LUT cascade logic 
circuit. 

FIG. 17 is the experimental results of the synthesis of LUT cascades using the logic 
synthesis method of the present invention. 

FIG. 18 is the structure diagram of a "Device for Logic Synthesis" and its peripheral device 
of Embodiment 2 with respect to present invention. 

FIG. 19 is the structure diagram of the "Device for Reducing the Width of Graph" 20 in FIG. 
18, 

FIG. 20 is a flowchart representing the whole flow of the graph width reduction process of 
the "Device for Reducing the Width of Graph" 20. 

FIG. 21 is a flowchart representing the flow of the node covering process of the compatible 
graph by digue set 

FIG. 22 is the explanation drawings of the graph width reduction process of the 
BDD for CF of the incompletely specified function of Example 10. 

FIG. 23 is the explanation drawings of the graph width reduction process of the 
BDD for CFofthe incompletely specified function of Example 10. 
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FIG. 24 is the explanation drawings of the graph width reduction process of the 
BDD for CF of the incompletely specified function of Example 10. 

FIG. 25 is the comparative diagram of synthesis results of LUT cascades using the 
benchmark functions 5-7-1 1-13 RNS. 

EXPLANATION OF REFERENCES 

1, r "Deyice for Logic Synthesis" 

2 "Means to Store the Logic Specification" 

3 input device 

4 output device 

5 "Means to Decide the Ordering of Output Variables" 

6 "Means to Decide the Ordering. of All the Variables" 

7 "Means to Generate BDDs" 

8 "Means to Store Node Table" 

9 "Means to Optimize the Ordering of Variables" 

r 

10 "Means to Find the Dividing Lines" 

1 1 "Means to Reduce by Shorting" 

12 "Means to Measure the Width of BDDs" 
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13 "Means to Compute the InterMediate Variables" 

14 "Means to Generate LUTs" 

15 "Means to Re-construct BDDs" 

16 "Means to Store LUTs" 

20 "Device for Reducing the Width of Graph" 

21 "Means to Measure the Height of BDDs" 

22 "Means to Find the Dividing Lines" 

23 "Means to Generate Column Functions" 

24 "Means to Store Column Functions" 

25 "Means to Generate Compatible Edges" 

26 "Means to Store Compatible Graphs" 

27 "Means to Generate Clioues" 

28 "Means to Store Clioue Data" 

29 "Means to Reconstruct Assigned BDD" 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 
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Please amend the specification beginning on page 44 on the line immediately 
before paragraph [0130] as follows: 

BR I EF DESCR I PT I ON OF THE DRAW I NGS 

F I G. 1 i s ono oxamp i o of the BDD_for_CF. 

F I G. 2 i s the exp l anation drawings of short i ng op e ration. 

F I G. 3 i s the struoturo diagram of l ogic circuit obta i ned by decomposing a mu l tipl e output 
l og i c funct i on i nto two. 

FIG. A is one exampl e of r e duction in width by algorithm 1 to BDD_for_CF of the 
i ncompl e tely spoo i fiod mu l t i p le output funct i on represent i ng th e truth tab l e in Tab le A. 

FIG. 5 i s tho structure diagram of BDD_for_CF after th e d el et i on by shorting. 

FIG. 6 i s th e truth table and the BDD_for_CF of ADR2. 

FIG. 7 i s the e xp l anat i on draw i ngs of the th e process that transforms the sub graph 
inc l ud i ng the root nod e I nto an LUT, when th e BDD for oharaot e r i stio funct i on r e pr e s e nt i ng 
ADR2 ar e part i tion e d i nto two. 

FIG. 8 is th e e xp l anat i on drawings of d ele t i on by short i ng of BDD_for_CF of ADR2 and 
transformat i on process I nto LUT. 

F I G. 9 i s th e e xplanat i on draw i ngs of de l et i on by short i ng of BDD_for_CF of ADR2 and 
transformat i on proc e ss Into LUT. 

F I G. 10 i s th e structure diagram of tho "Dev i c e for Log i c Synth e s i s" and th e per i ph e ra l 
equ i pment according to Embod i ment 1 of th e present i nvention. 
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F I G. 1 1 i s the f l owchart show i ng tho whol e f l ow of th e method for l og i c synth e s i s aooord i ng 
to Embod i m e nt 1 . 

FIG. 12 is the flowchart repres e nt i ng th e dec i s i on process of tho variab le ord e r l ngs. 

FIG. 13 i s th e data struoturo diagra.m of the nod e tab le . 

F I G. 1^ is tho reduced BDD_for_CF of th e mu l t i pio output l og i c function f(X) in Eq. (31) 
and tho nodo tab l e con^ e sponding to th e BDP_for_CF. 

F I G. 15 i s tho BDD_for_CF of tho mu l t i p le output l og i c function f(X) i n Eq. (31) and th e 
nodo tabl e corr e sponding to th e BDD_for_CF. 

FIG. 16 i s th e f l owchart ropros e nt i ng th e synthes i s process of the LUT cascad e log i c 
c i rcu i t. 

FIG. 17 is tho oxporim e ntal r e su l ts of the synthes i s of LUT casoados us i ng th e l og i c 
synth e s i s mothod of the pr e s e nt i nvention. 

F I G. 18 i s th e structure d i agram of a "Dgv I co for Logic Synth e sis" and i ts periphora l d e v i c e 
of Embodim e nt 2 with resp e ct to present inv e nt i on. 

F I G. 19 i s th e structure d i agram of th e "D e vice for Reduc i ng tho Width of Graph" 20 in F I G. 

F I G. 20 is a flowchart r e pr e s e nt i ng th e who le f l ow of th e graph w i dth reduct i on proooss of 
the "Dev i ce for Reducing tho W i dth of Graph" 20. 

FIG. 21 i s a f l owchart repres e nting tho f l ow of tho node cov e r i ng process of tho compat i bl e 
graph by cl i qu e s e t. 

DC 277644.1 



Application No. 10/579,743 
Amendment dated June 30, 2010 
Reply to Office Action of Marcli 30, 201 0 



9 



Docket No.: 80116(302726) 



F I G. 22 i s th e e xplanat i on draw i ngs of th e graph w i dth r e duction proc e ss of th e . 
BDD_for_CF of tho I ncompl e t e ly spoc i f i od funct i on of Example 10. 

F I G. 23 i s th e e xp l anat i on drawings of the graph w i dth r e duct i on process of tho 
BDD_for_CF of th e i ncomp le t el y spoc i fi e d funct i on of Examp le 10. 

FIG. 2A i s th e e xp l anation draw i ngs of tho graph w i dth r e duction proc e ss of th e 
BDD_for_CF of tho I ncomp l oto l y spec i f ie d funct i on of Exampl e 10. 

F I G. 25 i s tho comparat i v e diagram of synth e s i s r e su l ts of LUT casoados us i ng the 
b e nchmark funct i ons 5 7 11 13 RNS. 

EXPLANATION OF REFERENCES 

1,1' "D e vice for Log i c Synth e sis" 

2 "M e ans to Store tho Logic Sp e cif i cat i on" 

3 input d e vic e 

4 output d e v i c e 

5 "M e ans to D e c i d e tho Order i ng of Output Variab l es" 

6 "M e ans to D e c i d e th e Order i ng of A ll th e Variab le s" 

7 "M e ans to Generate BDDs" 

8 "Means to Stor e Nod e Tabl e " 
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9 "Moans to Opt i m i zo tho Ordor i ng of Var i ab le s" 

10 "M e ans to F i nd th e D i vid i ng Linos" 

1 1 "Moans to R e duce by Shorting" 

12 "Means to M e asur e tho W i dth of BDDs" 

13 "M e ans to Comput e tho IntorM o d ia t o Var i ab le s" 
^A "M e ans to G e n e rat e LUTs" 

15 "M e ans to Ro construct BDDs" 

16 "M e ans to Storo LUTs" 

20 "D e v i c e for R e duc i ng th e W i dth of Graph" 

21 "M e ans to M e asur e the H ei ght Of BDDs" 

22 "M e ans to Find tho Div i ding L i n e s" 

23 "M e ans to G e n e rate Co l umn Funct i ons" 

24 "Moans to Storo Column Functions" 

25 "M e ans to G e n e rate Compat i blo Edg e s" 

26 "M e ans to Storo Compatib le Graphs" 

27 "Moans to G e n e rate C l iques" 
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28 "M e ans to Store C li quo Data" 

29 "Moano to R e construct Ass i gn e d BDD" 

BEST MODE FOR CARRY I NG OUT THE INVENT I ON 

Please amend paragraph [00132] of the specification on page 46 as follows: 

Hereinafter, preferred embodiments of the present invention will be concr e t el y 
described with reference to the drawings. 
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